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Abstract. We present a new oscillation criterion to determine whether the 
number of eigenvalues below the essential spectrum of a given Jacobi operator- 
is finite or not. As an application we show that Kenser's criterion for Jacobi 
operators follows as a special case. 



1. Introduction 

The goal of the present paper is to determine whether the number of eigenvalues 
below the essential spectrum of the Jacobi operator on £ 2 (N) associated with 

(1.1) (r/)(n) = a(n)f(n + 1) + a(n - l)/(n - 1) - b(n)f(n), 
where 

(1.2) a(n) e R\{0}, b(n) € M, n € N, 
is finite or not. 

We will assume a{n) < (which is no restriction by ^S], Lemma 1.6). One of 
the main cases of interest is a(n) = — 1 and one usually starts with the operator 
H associated with b (n) = 2. The spectrum is given by cr(H ) = [0,4]. In par- 
ticular, there are no eigenvalues below the essential spectrum. Perturbing bo we 
can add any finite number of eigenvalues even if our perturbation is of compact 
support. However, the question is, can we at least determine whether the number 
of eigenvalues is finite or not, by looking at the asymptotics of the perturbation? 
Moreover, what is the precise asymptotics separating the two cases? 

The natural tool for investigating such questions is oscillation theory since finite- 
ness of the number of eigenvalues is equivalent to the operator being nonoscillatory. 
This fact first appeared in [5]. The precise relation between the number of eigen- 
values and the number of nodes was established only recently by one of us in |14j . 

In the case of Sturm-Liouville operators there is a famous theorem by Kneser ^U] 
which gives a simple and beautiful answer to this question, with many subsequent 
extensions by others. The most recent one being by [3], who give a unified result 
containing all previously known ones as special cases. 
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Unfortunately, it is not possible to use the same proof in the discrete case. To 
understand why, let us first review the proof of Kneser's theorem in the Sturm- 
Liouville case. The key idea is that the equation 

(L3) -0 = -^ + -, 

is of Euler type. Hence it is explicitly solvable with a fundamental system given by 



(1.4) 

There are two cases to distinguish. If \i > —1/4 all solutions are nonoscillatory. 
If /i < — 1/4 one has to take real/imaginary parts and all solutions are oscillatory. 
Hence a straightforward application of Sturm's comparison theorem between To and 

d 2 

(1.5) T = -— + q ( x ) 

yields 

„n ,. inf / 2 , \\ > 1 • t nonoscillation r 

(l.o Inn (x q(x)) implies ,. of r near oo. 

x^oo sup v ' < 4 oscillation 

Since Sturm's comparison theorem is also available for Jacobi operators (see, e.g, 
|15|. Lemma 4.4) it seems easy to generalize this result by considering the discrete 
Euler equation 

(1.7) u(n + 1) - 2u(n) + u(n - 1) — -u(n - 1) = 0. 

n(n — 1) 

However, unfortunately, this equation is not symmetric! The corresponding re- 
sults for this equation can be found as special cases in p^, Section 6.11. Thus a 
straightforward generalization is not possible. 

One approach is to consider generalized ordinary differential expressions which 
contain difference equations as a special case. This can be found in jS] and JJ| (see 
Section 2.2). As an alternative, we will prove a new oscillation criterion and show 
that Kneser's criterion follows as a special case. 

For further (non-)oscillation criteria we refer to Hinton and Lewis [7] and Hooker 
and Patula |5] (see also UJ, and ^3]). For a different approach using 

Birman-Schwinger type arguments see [2], 0. 

Our present paper was motivated by the work of Gesztesy and Unal 0] men- 
tioned earlier. In fact, it can be viewed as a discrete generalization of their results. 
However, again a straightforward generalization is not possible since their proofs 
also rely on explicit solubility of the involved equations. 

2. Main results and applications 

Before we can write down our main result, we need to fix some notation. Recall 
that t is called oscillatory if one (and hence any) real-valued solution of tu = has 
an infinite number of nodes, that is, points n G N, such that either 

(2.1) u(n) = or a(n)u(n)u(n + 1) > 0. 

In the special case a(n) < 0, n € N, a node of u is precisely a sign flip of u as one 
would expect. In the general case, however, one has to take the sign of a(n) into 
account. 
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Recall that if uo(n) > solves 

(2.2) (TQu)(n) = a(n)uo(n + 1) + a(n — l)uo(n — 1) — bo(n)uo(n) = 0, 
then 

n-l _j 

(2.3) u (n) = u Q (n)Q (n), Qo(n) = V — r- — — — , 

a(j)woU)uoU + !) 

is a second, linearly independent positive solution. A positive solution is called 
minimal if 

(2.4) lim Qo(n) = oo. 

n — >oo 

Minimal solutions are unique up to a multiple. See Section 2.3 for more 

information. With this notation our main result reads as follows: 

Theorem 2.1. Suppose a(n) e R\{0}, b(ri),bo(n) S R such that ao < \a(n)\ < A 
for some real constants < ao < Aq and let uq be a non- decreasing minimal positive 
solution of tqUq = (as defined in Introduce 

, 2a(n — l)a(n + 1) 
2.5 A(n) = , v - 7 v , f-, n € N, 

and 

n—l 

(2.6) Qo(n) = J2 r\ r\ rTXTv n e N ' 

a(j)«oU)«o(j + 1) 

Traen t is nonos dilatory if 
(2.7) 
and oscillatory if 

(2.8) limsup-A(n)u^(n)Q^(n)(6(n) - 6 (n)) < --. 
The proof will be given in Section |3| below. 

As a first application, let us show how this result can be used to answer our 
question posed in the introduction. We choose 

(2.9) a(n) = -1, b (n) = 2. 
Then we have 

(2.10) uq(ji) = 1 and Ua(n) = n 
and thus 

.. inf t 2n/ \ n w > 1 • t nonoscillation „ 

(2 - H) J™ sup (" W")- 2 )) < -4 ^plies osdllation of r near 00, 

which is the claimed generalization of Kneser's result. Clearly, the next question is 
what happens in the limiting case, where lim^^co n 2 (b(n) — 2) = — 4 _1 ? This can 
be answered by our result as well: 
Recall the iterated logarithm 

(2.12) ln (.x) = x, ln fe (.T) = ln*_i(k(a;)), 

where lnfc(x) is defined for x > e&, with ei = 0, e^ = e ek - 1 . 



(2.7) ]iminf-A(n)u*(n)Q§(n)(6(n) - &o(n)) > — 7 

71— >00 ' 4 
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fc-1 



a(n)=-l, 6 fc (n) = 2-iV — : — - . 



Corollary 2.2. Let 

(2.13) 

Then r is nonos dilatory if 

k 

(2.14) liminf ( TT ln») 2 (6(n) - b k (n)) > -] 
and oscillatory if 

k 

(2.15) limsup([]ln J H) 2 (6(n)-fe fc (n)) < -i 
Proof. To show how this follows from our result we consider 



(2.16) u k {n 
which is a solution of f k associated with 



fe-i 



JJln^n), 

\ 3=0 



(2.17) 



a(n) = -1, b k {n) 



u k (n + 1) + u fc (n - 1) 
Ufe(n) 



To prove the claim it suffices to show 



(2.18) 



b k (n) = b k {n) + 0(n 3 ), 
Q fc (n) = lnfc(n) + 0(l) 



since the differences will not contribute to the limits from above. 

To establish (|2.18|l we first recall the following formulas for the first and second 
derivative of ln k (x): 

fc-1 



(2.19) 



K' ( x ) = - ln fc 0) J2 ln 'j ( x ) ' a; > e fe ■ 



Now we can show (|2.18|1 . First of all we have 

rn dx 



(2.20) 



Qk(n) = 



u k (x) 2 



+ 0(l) = ln*(n) + 0(l). 
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The second claim is a bit harder. We begin with 

u k (n±l) ( k fj ln 3 (n±l) \ ^ = ^kfV)\ ^ 

Mn) \U lnj(n) J f} Q l\ ln 3 -(n) ) 

^ ( ln'(n) 1 ln"(n) \ ^ 

- n (1*4^+54? +0(n v 

3=0 



n ( 1 ± 2 w + 1 i4y ^ i + 0(n } 



1 i fe-i /i « 

^E^w^Ei^ 

3=0 3=0 \ 3V ' 



ln"(n) ln^- +1 (n) 2 



+ 1 E w E ln ^+i (") + °(^ :; ' 

3=0 ^=o 

(2.21) = l±ixiln; +1 (n)-i^ln; +1 (n) 2 + 0(n- 3 ). 



3=0 3=0 

Now combining both formulas we obtain the desired result 

fe-i 
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1 fe— i 

(2.22) b k (n) =2--J2 K+iH 2 + ^(n- 3 ) - b k (n) + 0( n - 3 ). 



3=0 



□ 



Another interesting example is the case 
(2.23) b (n) = -a(n)-a(n-l). 

Again we can take Uo(n) — 1 to obtain 
Corollary 2.3. Let clq < \a(n)\ < Aq and abbreviate 

x, s lain — l)a(n + 1) _ , , \ —1 

2.24 A(n) = V ^ 1 Q (n) = £ — . 

o(n-l)+a(n + l) ^ a(j) 

TTien t is nonoscillatory if 

(2.25) liminf -A(n)Q (n) 2 (&(n) + a(n - 1) + a(n)) > -i 

n — >oc 4 

and oscillatory if 

(2.26) limsup-A(n)QoW 2 (frW + a(n - 1) + a(n)) <-j- 

Of course one could take two arbitrary sequence a(n) < and Uo(n) > such 
that Mo is non-decreasing and l|2.4|l is satisfied, compute bo(n) = —(a(n)uo(n + 1) + 
a(n — l)uo(n — l))/uo(n), and apply Theorem 12.11 to get a new (non)oscillation 
criterion. 
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3. Proof of Theorem 12.11 
Suppose a(n) S tt\{0}, b(n),b (n) 6 K such that 

(3.1) a < \a{n)\ < A 

for some real constants < oq < Aq and let uq be a non-decreasing minimal positive 
solution of tqUq = as in the previous section. Note that the corresponding second 
positive solution uo(n) is increasing. 

First we collect some basic facts which will be needed later on. 

Lemma 3.1. Let uq be a minimal positive non- decreasing solution, then we have 

(3.2) hm ^+±1 = lm Mn) = 1 

n-^oo Uo[n) n^oo u (n - 1) 

and 

(3.3) u (n)u (n) = u 2 (n)Q {n) > —. 
Proof. Monotonicity of uq implies 



U (j + l) 2 U (j)u {j + 1) U {j) 2 ' 

Summing the last expression from to n — 1 and subtracting the right side yields 
V* 1 (MJ + 1 ) \ 1 1 1 

( - 5) - 2^ U0 (j) UQ ( J + i){ UQ (j) _ V"^^~^R^"^(oF' 

Since u(n) is minimal, 

n— 1 

(3.6) V — ttt — 7— — r > a Qo(n) -» oo 
~ uo(j)«o(j + 1) 

implies the first result. 

For the second claim we use 

n — 1 _^ ^ n— 1 ^ 

(3.7) Q Q (n) = g a(j)uo(j)uo0 - + 1) ^ ^ E Uo (j + 1)2 ^ A oUo (n) 2 
finishing the proof. □ 

Our next goal is to find a suitable comparison equation. We do this by trying 
the ansatz 

(3.8) ui(n) =u (n)Q (n) a . 
Then iti(n) satisfies 

(3.9) T\u{n) — a{n)u\{n + 1) + a(n — \)ui{n — 1) + b\(ri)ui(n) = 
with b\ (n) given by 

bl (n) = _°(")"o(" + 1 ) 1 



uo(«) V a(n)uo(n + l) 2 Qo(n) 
(3.10) _ a(n-l>o(n-l) / , 1 



m (") \ a(n — l)uo(n — l) 2 Qo(n) , 

In order to get an oscillating comparison equation we need to admit a G C. 
However, this will also render b\{n) complex and hence it will be of no use for us. 
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To overcome this problem we look at the asymptotic behavior of bi(n) for n — > oo, 
which is given by 



(3.11) bi(n) =b (n)+nU(n) + O( _ 6 , n3 ,^ ), ^ = a(a-l), 



1 

k «g(n)Qg(n) 



where 

(3.12) U{n) 



-u (n) -uo(n) 



2u^{n)Qf j {n) \a(n + l)u (n + I) a(n — l)u (n — 1) 



If a € K we can choose &i(n) directly as comparison potential to obtain that t is 
nonoscillatory if 

(3.13) hmmf — — — — > fi. 

rwoo bi(n) — ba(n) 

Using the optimal value a = \ plus the expansion from above we end up with 

(3.14) lim . nf 6(n)-yn) > _l 

V ' n^oo U(n) 4 

This settles the first part of our theorem. Now we come to the harder one. 
As already noticed, in order to get an oscillating comparison equation we need to 
choose complex values for a. Our strategy is to choose a = | +ie such that at least 
/i = — | — e 2 remains real and take b\{n) — &o(n) + fiU(n) as comparison equation. 
Of course we do not know the solutions of this equation, but our hope is that they 
are asymptotically given by the real/imaginary parts of 



(3.15) ui(ra) = u (n) \J Q a (n) (cos(e In Q (n) ) + i sin(e In Q (n) ) ) . 
Hence if we can show that there are solutions Hi of TxUi — satisfying 

(3.16) ui(n)=«i(n)(l + o(l)) 

we are done. 

To show this, we begin with 

(3.17) Tiui{n) = A(n)iii(n), A(n) = b x (n) - bi(n), 

and use the solution formula for the inhomogeneous equation f |15|. eqn. (1.48)) to 
obtain the following equation 

(3.18) ui(n)=«i(n)- ^ «i(»)tti(7)(Qi(n) - QiO'))^0')«i(j). 

j=n+l 

where Qi is defined as Qq but with u\ in place of uq. Formally, letting tiq — > oo, 
and setting 

(3.19) Ui(n) = ui(n)v(n) 
we obtain 

oo 

(3.20) v(n) = l- Mj) 2 (Qi(n)-Qi(j))^(j)v(j). 
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If we can show existence of a solution v(n) = 1 + o(l) of this last equation, we are 
done. For this it suffices to verify the assumptions of ^H], Lemma 7.8. Hence we 
need to estimate the kernel of the above sum equation. Using 

3 1 
\Qi(n) - Qi(j)\ < Y ; 

1 3 1 
(3 ' 21) - ^£no(fc) 2 Q (fc) 

and 

. , . , const 
(3-22) |A(j)| < 



u (j) e Qo(j) 



3 



we obtain by Lemma 13. II 



Mi) 2 (Qi(n)-Qi(j))A(j)| < (Tnrv Y, (Jn ha 

(3.23) < const 1 -^-. 

3 

Thus we can apply |15j . Lemma 7.8 to conclude existence of a solution of type 
H3.1(jfl which finishes the proof of Theorem 12.11 
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